AN EXPLICIT ZERO-FREE REGION FOR THE 
DIRICHLET L-FUNCTIONS 



H. KADIRI 



in . 
o ■ 

O ; 

Abstract. Let C q (s) be the product of Dirichlet L-functions modulo 
, q. Then C q (s) has at most one zero in the region 

O: sr s >! I . 

\q • 6.3970 logmax(<7, g|Ss|) 

1. Introduction 

Let q be a positive integer, x a non-principal primitive character modulo q, 
^ ' an d L(s, x) the associated Dirichlet L-function. We recall that the Dirichlet 

series representation L(s, x) = ^ n>1 x( n ) n ~ s defines a function holomor- 

phic for 9fts > 0. However, it may be holomorphically continued to the 

whole complex plane and it never vanishes in 9fts > 1. Its zeros in the half 
7— i ■ plane 9fts < are the integers — o — 2n, n>0, where a = (1 — 1))/2. All 

remaining zeros are in the the critical strip < a < 1 and are distributed 
^ | symmetrically with respect to the critical line 9fts = 1/2 but not necessarily 

with respect to the real line 3s = 0. In fact, if p is a zero of L(s, x), then 

p is a zero of L(s,x). 

I/-) . Let £ q (s) be the product of the 0(g) Dirichlet L-functions modulo q. In 

the case q = 1, we have Ci(s) = C( s )> the Riemann zeta function. A classical 

& ' result due to De La Vallee Poussin states that there exists a constant R such 

that CO) 7^ for 

>■ (L1) '^-Sibi (|i| - 2) ' 

Explicit estimates of the constants R have been given by De La Vallee 
Poussin, Landau, Stechkin, and Rosser and Schoenfeld who last found R = 
9.6459 in 1975 (see |9J). Recently the author, in [JJJ, gave the value R = 
5.69693. In 1899, De La Vallee Poussin stated that the same techniques 
would prove (jl.lj) in the case q > 1, more precisely that C q (s) has at most 
one zero in the region 

1 

a - 1 ~R \ogq(\t\ + 2) • 

There have been several investigations of Rq, the latest given by McCurley 
in 1984 (see [7 ) with Rq = 9.645908801. We prove the following theorems: 
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Theorem 1.1. The function C q (s) has, at most, one single zero in the 
region: 

a > 1 — — ■ — t -, j — ttt" where i? = 6.3970. 

R \og (max(g,g|t|j) 

Such a zero, if it exists, is real, simple and corresponds to a real non- 
principal character modulo q. We shall refer to it as an exceptional zero 
and q as an exceptional modulus. 

We shall describe more precisely the case of an exceptional zero with the 
two following theorems. The first describes explicitly the phenomenon of 
repulsion that exceptional zeros exhibit. 

Theorem 1.2. If x is a real primitive character modulo q and if (3\ and f3 2 
are two real zeros of L(s,x)> then: 

min(/5i,/5 2 ) < 1 - Tr~r > where R x = 1.0971. 

Ri log q 

Theorem 1.3. If Xi and X2 are two distinct real primitive characters mod- 
ulo q\ and q 2 respectively and if (5\ and j3 2 are real zeros of L(s, Xi) and 
L(s, X2) respectively, then: 

min (ft, < 1 - — — - — -7 r, where R 2 = 2.0452. 

i?2log(gig 2 ) 

When qi = q 2 is an exceptional modulus, this shows that the exceptional 
zero repels the other real zeros of the exceptional conductor. More precisely, 

the region a > 1 : , t = contains at most one zero. Now, as- 

& - 4.0904 log q' 

suming q\ < q 2 , then the inequality implies that both q\ and q 2 cannot be 
exceptional, unless q 2 > qf 1278 . 

We remark that Heath-Brown, in his research concerning Linnik's constant, 
established Rq = 2.8736 for q asymptotically large and \t\ < 1. One of the 
key points of his proof is an improvement of Burgess' bounds for Dirichlet 
L-functions. This is where the condition on q being asymptotically large 
is imposed. Here, we shall employ another strategy since we are aiming to 
obtain a result valid for all q > 1. We now outline the principal ideas of the 
proof of the theorems. Let Qo = Po + ijo denote the zero we want to locate. 
First, in section 12.11 we establish a version of Weil's formula relating the 
zeros of L(s, x) to prime numbers. We have: 

R ^ A(n)x(n) /(lQgn) = /p bg {q max(| ^ 1)} + s ^ F{g _ 1} 

(1.2) 

- ^F(s-g)+R(s), 

where / is a positive smooth function chosen such that its Laplace transform 
F(z) = Jq°° e~ zt f(t) dt satisfies: 

F(z) = ^ + O (t^tA and UF(s) > for > 0, 
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5 X — 1 if x is principal and 5 X = otherwise, Z(x) is the set of non-trivial 
zeros of L(s,x), and R(s) is an error term. Note that for f — 1, (J1.2j) 
reduces to: 

-^(s, X ) = ^log(gmax(|t|,l)) + ^^-- V ^J— + R( s ). 

Li L S — I ' S — 

In section EH3 we shall make a specific choice of / in (jl.2|) . In ()1.2|) the logg- 
term arises from the size of (L /L)(s, x)- One of the key points in reducing 
the value of Rq is to reduce the coefficient 1/2 in (jl.2)l . For example, the 
new Burgess bound of Heath-Brown leads to a value of 1/4. In our argument 
we will approach a limiting value (1 — k)/2 ~ 0.29. The intuitive idea, which 
stems from the original argument of Hadamard and De La Vallee Poussin, 
is to compare the size of our L-function at different points s = a + it with 
a — 1 + O ((log (gmax(|t|, 1))) _1 ) and different heights t. This is rendered 
possible by using trigonometrical inequalities of the type: 

a + cii cos(t) + a 2 cos(2t) + ... + cos(rft) > 0, 

where d > 2 is the degree of the polynomial (see section 12.21 for our choice 
of polynomial). Combined with the left hand term of (jl.2|) . we obtain: 

EA(n)/(logn) r , . . . 
a + «i cos (70 arg(x(n)n )) 



rv 

n>l 



> 0. 



+ ... + a d cos (c?7o arg(x(n)n lt )) 

This gives a different right hand term for (jl.2j) : 

(a) t = 0: s is close to the pole 1 when x is principal and we obtain for 
the right term: KF(a - 1) + R^s) , 

(b) t = 70: s is close to the zero £>o of L(s, x) and we obtain for the right 

term: log (gmax(|t|, 1)) - 5RF(s - q q ) + R 2 (s) , 

(c) t = &7o with 2 < k < d and we obtain: 

Mlog(gmax(|t|,l)) + i? 3 (s). 

In each case, we use one major argument which concerns the size of the sum 
over the zeros. We show that, thanks to our choice of F, we can control its 
size so as it is not bigger than the error term. The details are provided in 
section 

We also add another ingredient to the proof, which is to consider not only 
the points listed as below but also the ones a little bit further on the left. 
Instead of 

A(n)x(n) 



^1^ ~s /( l0 § n ) 



n>l 



we study 



3?^A(n)xH/(logn) ( — 



n>l 



n" n s+s 
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where 5 and k are positive constants that will be chosen so that the new 
sum over the zeros remains small. In section l7!T1 we will detail this argument 
inspired by a lemma due to Stechkin and used by Rosser and Schoenfeld JH] 
and then McCurley to improve the De La Vallee Poussin zero-free region. 
Note that this is where the reduction from 1/2 to (1 — k)/2 arises. Putting 
together all these arguments leads to the inequality: 

< a UF(a- 1) - ai UF(a- ft) + (a a + ... +a d )f (0) log (q max(| 7o | , 1)) 

for some suitable values of S and k, and hence: 

2 ai $lF(a - ft) - a UF(a - 1) 



^1 - ft) log(gmax(|7o|,l)) > 



c (ai + ... + a d ) 



since /(0) = (1 — ft)co, with cq constant. We conclude by optimizing the 
left term with respect to a and we obtain 1/Rq- 



2. Preliminaries 



2.1. An explicit formula. Let / be a function that satisfies the following 
properties : / is a positive function in C 2 ([0,d]), with compact support in 
[0, d] and 

(2.i) f (d) = f(o) = f(d) = r(d) = o. 

f d 

We denote F its Laplace transform: F(s) = e st f(t)dt. 

__ Jo 
In section |2~31 we will define / explicitly. In j^j we gave a proof of an explicit 

formula for Dirichlet L-functions following Weil (|13j). This formula relates 

sums of zeros of a Dirichlet L-function to sums of primes: 

Theorem 2.1. Let <fi : 1R — ► C be a function that satisfies the following 
conditions: 

(A) cf) is continuous and continuously differentiable on R except for a 
finite number of points a, where (j>(x) and its derivative (j)'{x) have 
only discontinuities of the first type. For these points, we define 

0K) = -[(j)(a i + 0) + (j){a i -0)}. 

(B) There exists b > such that 4>(x)e x ^ 2 and 4>\x)e x l 2 are 0(e~ ( - 1 ^ 2+b ^) 
for x sufficiently large. 

For all real a < 1, satisfying < a < b, <p(x) possesses a Laplace transform: 

r+oo 

$(s) = / 4>(x)e~ sx dx 
Jo 

which is holomorphic in the strip — (1 + a) < a < a and 0(1/ \t\) uniformly 
in the strip — (1 + a) < o < a. Let q be a positive integer and x a, primitive 
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character of conductor q. Then: 



(2.2) A(n)xH0(logn) = 6 q ($(-l) + $(0)) + i(l - 5 g )(l - a)$(0) 

n>l 

- E *(-ri+#))l°g^ + £^®^(-logrc) 

q&Z{x) n>l 

+ ii m _L_ / gfe0(LZ±W_ s w s 

7V++oo 2i7T Ji/2-iT V 2 / 



V 

where 8 q — 1 if q — 1, 5 q — otherwise, a = (1 — x(— 1))/2 and t/> = ^ 



We recall the formula that we deduced from it for the Riemann Zeta function 
(see 0): 

Corollary 2.2. Let f be a function satisfying \2.1\) and s = a+it a complex 
number. Then: 

(2.3) 



s 2 



Here, we need to apply our formula also in the case of non principal char- 
acters: 

Corollary 2.3. Let x be a non principal character modulo q, f a function 
defined as in the introduction, and s = a + it a complex number. We have: 

(24) R ^A&^w /(log A =/(0 /!2l|M + ^(£±^)' 

eez( x ) 

In both corolarries, F 2 is the Laplace transform of /" and Z(() and Z(x) 
are respectively the set of non trivial zeros of ((s) and of L(s, x)- 

Proof. We apply proposition 12.11 with <f)(y) = (/(0) — f(y))e~ ys when y > 
and <p(y) = otherwise. We assume that 9fts > 1. Then <f> is a C 2 
function defined on K which satisfies condition (B) and for which its Laplace 
transform satisfies: 

, ( _, )= W_ F( ._, )= *<^, = 

s — z (s — z) z 
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where $tz < Jis and F 2 is the Laplace transform of f^ 2 '. We now apply (|2.2|) 
with / and a non-principal primitive character \ : 

(2.5) yj^M/ ( io gKW (o) + £ -i 



n s < — ' s — o 

\n>l e eZ(x) 



NT- w 1 f 1/2+i °°^ , fz + a\F 2 (s-z) , l-aF 2 (s) 

We take the real part of ()2.5|) and replace the factor multiplying /(0) by the 
classical explicit formula for Dirichlet L- functions (see Chapter 14 of 0) : 

(2 . 6 ) _ R ^, x)= i ]og i + ^(£+£)_ ER ^ 

We also obtain the identity ()2.4|) for any s in the half plane Sfts > 1. In 
fact, it can be extended to the whole complex plane, as both sides of the 
equality are harmonic there. □ 

Let k and 5 be real numbers in [0, 1]. We introduce 

n>l n>l 

S(s, X ) = ^Yl „, J f(^gn) -k&^ K JJ 7 (logn). 

n>l n>l 

2.2. A positivity argument. 

2.2.1. A trigonometric inequality. We consider the inequality 

4 

(2.7) P l {y) = ^2a k cos{ky) = 8(0.91 + cos y) 2 (0.265 + cosy) 2 > 0, 

fc=0 

where a = 10.91692658, a x = 18.63362, a 2 = 11.4517, a 3 = 4.7, a 4 = 1 and 
A = J2t=i a k = 35.78532. We apply ()2.7|) to compare the values of 
S(a + ikjo, \ k ) with < k < 4: 
(2.8) 

J2 a k S(a + ikt, X k ) = E i} ~ 4) /( lo S ra ) P i ( ar § M")""** 10 )) > «• 

fc=0 n>l 

Let X(k) be the primitive character associated with x k of conductor g^. 

4 4 4 

^a^a-MAryo,^) = a kS(cr+ikj , X(A)) a fc S(o- + ifc7o, X(k) ~X k )- 

k=0 k=0 k=Q 

The main terms are given by the first sum, as we will prove later. We begin 
with a lower bound for the second sum: 
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2.2.2. Reduction to the primitive case. 

Lemma 2.4. Let a > and k and 5 such that k < -. Then: 

~ a + 5 

1 - 4 / a \ 4 

(2.9) -3-^/(0) E ak lo § ( - ) + E akS ^ a + m - **) ^ °- 

k=l fc=0 
Proof. The second sum in (|2.9|) equals: 

p|g m>l ^ V / 

fc=l pig m>l ^ V J \ V / 

The first sum above is positive and thus we shall find a lower bound for 
the second sum. We have that 3? (X{k)(p m )p~ mk ' yo ) > — 1 and, since / is 
decreasing: /(mlogp) < /(0). Moreover: ^ m>1 p - "" 7 (1 — np~ mu ) < i=£, 
since j- — -^f— [ is positive and decreases as either p or a increases when 
/t < o-/(o~ + 5) and p > 3. Combining these remarks, it follows that the 
second sum is bounded by 

^/(°) E E ^ ^/(°) E lo s (-) ■ 

fe=l pig fc=l V^fc/ 

□ 

Combining ()2.8|) and ()2.9|) we conclude that: 

(2.10) S 1 = ^a fe S(a + ^7o,x (fe )) + — — /(0)^a fc log > 0. 

fc=0 Z fc=i V ?fe / 

We rewrite this in the case when the order of x is < 4: 

• If the order is 4, then x 4 — X(o) ? X 3 = X an d (|2.1()j) becomes: 

(2.11) Si = (a S(cr) + a 4 S(a + 4z7 )) + a 1 S , (a + ry , x) 

+ a 3 S(a + 3z 7 o, X) + «2 + 2« 7o , X(2) ) + ^^/(0) log fj > 0. 

• If the order is 3, then x 3 — X(o), X A — X? so that (|2.10|) becomes: 

(2.12) Si = (a S(a) + a 3 S(a + 3ij )) + (aiS(a + ij , x) 

+ a A S(a + 4z 7o , x )) + a 2 \S(a + 2 ?7o , X(2) ) + ^-^/(0) log ^ > 0. 
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• If the order is 2, then x 2 — X A — X(0), X 3 — X and f|2-10|) is: 

(2.13) Ei = (a S(a) + a 2 S(a + 2t lo ) + a A S{a + 4z 7o )) 

+ {a-iS{a + ry , x) + a 3 S(a + 3i-f , x)) > 0. 

2.2.3. Other trigonometric inequalities. Note that, when the zero go is close 
to the real axis, though not real, it is also close to ~q~o, which is a zero associ- 
ated to the conjuguate character. It will also be useful to have inequalities 
involving both S(a,x) and S(a, x). 

• Let x be of order 4. We consider the trigonometrical inequality: 

-P 2 (y) = 2 + 3 cosy + 2 cos 2y + cos3y = 4cos 2 y(l + cosy) > 0. 
Then, since x 2 — X 2 and X 3 — X-, 

2S(a) + 3S(a, X ) + 2S(a, X 2 ) + S(a, x) 

= E i 1 ~ 4) /(logn)P 2 (arg( X (n))) > 0. 

n>l 

We apply the same inequality to the primitive character x' 

2S(a) + 3S(a, x) + 2S(a, t) + S(a, X ) > 0, 
and by adding the two inequalities we arrive at: 

S(a) + S(a, x) + S(a, x) + S(a, X 2 ) > 0, 

and at: 

(2.14) E 2 = ^/(0) log + S(a) + S(a, X ) + S(a, x) + S(a, X(2) ) > 0. 

• We assume x is °f order 3 and we consider the inequality: 

Pz(y) = 5 + 8 cosy + 4cos2y + cos3y = (1 + cosy)(l + 2 cosy) 2 > 

for x and % Since x 2 = X and x 3 = X(oy 

5S(a) + 8S(a, X ) + 4S(cr, x) + S(a) > 0, 
and 5S(a) + 8S(a,x) + 4S(a, X ) + S(a) > 0. 

We add and deduce: 

(2.15) E 3 = S(a) + S(a, X ) + S(a,x) > 0. 

• We assume x is rea l and we consider the trigonometrical inequality: 

P 4 ( y ) = 1 + cosy > 0. 
We deduce from it that 

(2.16) E 4 = S(a) + S(a, X ) > 0. 
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• Let Xi an d X2 be real primitive characters. Since the product 
(1 + Xi( n )) (1 +X2W) is positive, then: 

0^E^( 1 -^)( 1 + Xi(«))(l + X2(n)). 

n>l 

We denote S 5 the right term. Then: 

(2.17) S 5 = S(a) + S(a, X i) + S(a, X2) + S{a, X1X2) > 0. 

In the next two sections we choose a specific function / and several other 
parameters. 

2.3. The test function. 

2.3.1. Definition. We call F the Laplace transform of / and F(x, y) the real 
part of F(x + iy): 

/■+00 fd 

F{X,Y)=ft f(t)e~ {x+lY)t dt = f(t)e- xt cos(Yt)dt. 
Jo Jo 

Now we give an explicit definition of / such that it satisfies the conditions 

in (|2.1j) and such that its Laplace transform satisfies: 

(2.18) F(X,Y) > if X > 0. 

Heath-Brown suggested (see lemma 7.5 in that the following function 
may not be far from optimal under our conditions: f(t) = rjh$(rft), where 9 
is a parameter in ]ir/2, 7r[ that will be chosen later and he is independent of 

7]: 

p , Q 2Q 

h g (u) =(1 + tan 2 6») (l+tan 2 6>)( )cos(Mtan6» N 

L Vtan^ 2/ 



sin(2^ + wtan^) / sin(6 l + utani 

— U ; 77777: h 2 1 + 



sin(2^) V sin 9 



tan^ 
, if t e [0, di 



20 

and hg(u) = otherwise, with d\(9) = -. In particular, we have: 

tan^ 

h g (0) = (l + t&n 2 9)(3-9t&n9-39cot9), f(0) =r}h e {0), 



F(X,Y)= h e (t)e- xt/v cos(Yt/r])dt. 
Jo 



2.3.2. Properties of the Laplace transform. In this section, we recall the 
approximations for F that we proved in Under the assumptions ()2.1j) 
that we made on /, we have that 

(2,9) F(s) = m + m 

s s z 

where F2 is the Laplace transform of /". We take the real part of this and 
note 

F(x, y) = -^— 2 h e (0) V + H(x, y) where H(x, y) = M f ^t'^ 
x + y \ [x + %y) 
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We recall two bounds on H, established in j^j: 
Lemma 2.5. For any real numbers x and y, we have: 



M(x/n)n 2 f dl[e) 
(2.20) \H(x,y)\ < \ ' , where M(z) = / \tit(u)\e- zu du 

x 2 + y 2 J 



lfx>0, then: 



(2.21) \H(x,y)\ < x(x2 + y2y where m e = ^ \h e (u)\ = \h e (0)l 

2.4. Notation. We now introduce several parameters. Let q be an integer 
larger than q > 2 and recall that x is a non-principal primitive character 
of conductor q. The aim of this article is to locate the zeros of L(s, x)- We 
fix one zero, p = 6 + 270, and we assume it satisfies 1 — — - — 3— 1 — ^ < 

' LU " u !U ' 51og(gmax(l,|7o|)) — 

Po < 1. Moreover, we can choose 70 > 0, since the zeros of L(s, x) are 
symmetric about the real line with those of L(s, x)- We denote R a positive 
real number that satisfies the zero-free region : > 1 — -5-; — -, — 1 

The result of McCurley in jHj allows us to commence with R = 9.645908801. 
We set 77 = 1 — 3 Q = —. — -, — — r . — rr, where 5 < r < R. 

1 1 u r log(g max(l,7o)) ' — — 

Let s be a complex number a + it with a > (3$. As we will assign the values 
k l0 to t (with k — 0,1, 2, 3, 4), we assume that a = 1 - filog(g(4ma L (1 , 7o)+fo)) , 
where t Q > 1 is a parameter that shall be chosen later. We have the bounds 
< 77 < t]q and a > a , where 

for any 70 > 0, 



(2.22) Vo = I rl °zf 1 - a = I R^Qo^+to)) 

trlog(goTo)' [ Rlog(,jo(4ro+to)) 11 ^° - 1 - L 

Moreover, we put 

1 — a r log (gmax(l, 70)) 



UJ 



r] R\og (g(4max(l, 70) +t )) 
and it follows that Uq < to < r/R, where lj = ^— 

We denote re and 8 parameters in [0, 1] that depend on 9, r, R and q (how- 
ever, the numerical values are rather stable) and we assume that: 

(V 3 + (1 - Vo + s) -1 < k < (r 1 + (1 - 770 + s) - 1 ) _1 . 

For % G [0, 5 • 10~ 2 ], we fix 8 in [{VE - l)/2, 0.863] and re satisfies: 

(V 3 + (1 + sy'^y 1 < re < (V 1 + (0.95 + s)~ lS 

To be numerically more precise, we have: 

(2.23) 5 < r < R < 9.645908801 , 

(2.24) 0.9833 < a < 1 , < 77 < 77 < 0.0747 , 

(2.25) 0.6220 < 8 < 0.863 and 0.2236 < re < 0.4353. 



-1 
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In all cases, we will first choose R = 9.645908801 and r in [5, R], such that 
our final constant Rq satisfies: 

(2.26) r < R < r + 10~ 3 . 

This fixes the values of ctq, Vo and then k and 5. We will repeat our cal- 
culation with our new constant for the zero-free region. More precisely, we 
replace the value of R by i? and we repeat this process until the condition 
()2.26|) leads to the same value of R with a precision of 10~ 3 . All values 
given in this section (unless otherwise specified) are those computed at the 
first step. To see the intermediate steps, we refer to section |H| To simplify 
our notation, we set: 

D(s) = 3ftF(s) - kUF(s + 5), 

Dt (a + it) = — log tt + -3ty ( J - -Sty { J , 

D x (a + it, x ) = log | + (^y^-) - \ m (£±£±£±«) , 

D 2 {a + it) = -L I 3ty (1/4 + iT/2) \H (a - 1/2, T-t) 
2vr J R 

-kH {a + S - 1/2, T - t)]dT + H(a,t) - kH(<j + S,t), 

D 2 {a + if, x ) = -L / Jty (a/2 + 1/4 + iT/2) \H{a - 1/2, T-t) 
^ Jr 

- kH{g - 1/2 + 8, T - t)] dT + (1 - a)/2 [H(a, t) - kH(<j + 5, t)} . 

Hence the explicit formula (|2.3|) for L(s,Xo) is 

S(s) = f(0)D 1 (s) + D(s-l)- D ( s -e) +D 2 (s), 

and for L(s, %), (|2.4j) becomes: 
5(s,x)=/(0)Di(s,x)- E + 



3. Case I: zeros of large imaginary part (|7 | > 1) or of 

CHARACTER \ WITH LARGE ORDER (> 4). 

All the arguments that we are presenting in this section work for the three 
following situations: 

• Case LA: g is a zero of C q (s) satisfy GRH(T ): 70 > T , 
The generalized Riemann hypothesis has been numerically verified 
in a variety of cases. That is to say, if x is a character associated to 
go, all the non-trivial zeros of imaginary part bounded by To are on 
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the half line. 





T 


Q 


R. Rumely 
1996 


10 4 
2 500 


2, ...,13, 
14,. ..,72, 
73, ...,112 and not prime, 
116, 117, 120, 121, 124, 125, 128, 
132, 140, 143, 144, 156, 163, 169, 
180, 216, 243, 256, 360, 420, 432, 


M. Bennett P 
2000 


10 4 


73, 347 and prime, 



For 2 < q < 113 and T > 2500, GRH is verified for 7 < T as given 
in the above table. Note that in each case we have qT > 2 • 10 4 . 

• Case LB: g is a zero of C q (s), q > 114 and 7 > 1, 

• Case I.C: Qq is a zero of C(s,x) where the primitive character \ °f 
conductor q > 114 is order at least 4 and 7 < 1. 

In each case, just the values of the implied parameters will change. The 
essential ingredient in the argument is the trigonometric inequality: Si > 0. 
We write explicitly this sum: 

(3.1) 

4 

S 1 = a /(0)L> 1 ( ( 7)+/(0)^a fe 

fc=i 

4 4 

+ a D(cr - 1) - >^ a k 2j D(a + ik^ - q) + S ^a k D 2 {o-,X{k))- 

k=o e ez(x ik )) k=o 

We will study each of the above terms in section but we can now give 
an overview of what is happening. The first term indicates the size of 
the logarithmic derivative of L, since it contains di(T'/T) (a + ik'-fo) — 
\ log(gfc max(7o, 1)). We deduce from this: 

4 4 _ 

^2 a kDi{a + ik'jo, X(k)) - ak ^~ lo s(^ max (7o, 1))- 

k=l k=l 

The polar contribution of the Riemann zeta function at s = 1 arises from 
D(a — 1). It occurs that a — 1 + 5 is far from the pole and that F(a — 1, 0) 
is the leading term in D(cr — 1) = F(cr — 1, 0) — k,F(<j — 1 + 5, 0). We isolate 
from the sum over the zeros the important term containing the zero we are 
looking for, that is to say F(a + ik-f — g) — F(a — /3 ,0), when k = 1 
and q — Qq. Estimating the rest of the terms is delicate work explained in 
section I7~T1 The last term D 2 is negligible. 



D ± (a + ik-fo,X(k)) + 



log 



Lemma 3.1. For the values of the parameters 9, r, t , K q and 5 q as listed 
in TableUi we have the inequality: 

Si < A(1 ~ ^ e(0) log (q max( 7o , 1)) V + a F{a - 1, 0) - ai F{a - fa, 0), 
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Together with the trigonometric inequality (j2.1U|) . we deduce: 

i-t n \ 1 / \ , / / 1M ^aiF(a - Pq, 0) - a F(a - 1, 0) 

(1 - A,) log(g7o) = r7log(gmax(7o, 1)) > j- — — . 

§ (1 - «)Al (O) 

We observe that the difference 

rdi{0) 

aiF(a - /3 , 0) - a F(a -1,0)= / (axe - * - a ) h e {t)e ut dt 

Jo 

is increasing with uj = (1 — cr)/r] in [c<Jo, 1]- Thus it is larger than its value 
at co> and 



2 r*iV) 

1 - /3 ) log(gmax( 7o , 1)) > -jtz rj-j^ / (die"* - a ) h {t)e" ot dt. 

This leads to: 



A(l-K q )h e (0) 



(9) 



(3.2) R = -± q> ° y 1 / (axe-* - a ) h e (t)e" ot dt 



'0 



We finally find our final value for R , after repeating the algorithm a few 
times, until the value of Rn stabilizes at 10~ 3 . And we obtain: 



(3.3) 



Cases 


LA 


LB 


I.C 


Rq 


5.8465 


6.2443 


6.2402 



All the numerical details are in section |HJ 

4. Case II: ZEROS OF NOT TOO SMALL IMAGINARY PART (ar] < \^y \ < 1) 
AND OF CHARACTER \ OF ORDER LESS THAN 4. 

We consider each possibility for the order of \: Case II. A when the order 
is 4, Case II. B for 3 and Case II. C for 2. Since the order is smaller than 
the degree of the trigonometric polynomial, then there exists some k £ W 
such that x k is principal. Thus S(cr + ikj , \k) = S(a + iAryo) provides a 
new contribution which arises from the pole of zeta. In comparison with 
the Case I., we lose the contribution that was given by a^D^a + kijo, Xk)'- 
^(^8(0) (g7 ) rj. On the other hand, if we assume that 70 is bounded 
away from 0, namely at a distance arj = O (1/ logg) , then we gain a polar 
contribution from atD{a — 1 + fcr/o) that balances our loss. 

Lemma 4.1. For the values of the parameters 9, r, n q and 5 q as listed in 
Tabled we have the inequality: 

Ex < A(1 ~ 2 K)M0) v log q + a F(0, 0) - ai F(l - ft, 0). 

Since Ei > in each case, we get: 

axF(l - fa, 0) - a F(0, 0) 



'l-n)h e (0) 
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and Rr, 



(4.1) 



A{\ - K)h e (0) 



hg(t) (die * — a ) dt 



Cases 


II. A 


II.B 


II.C 


a 


2.6614 


4.2743 


6.9082 


R 


6.3970 


6.2995 


6.2880 



with 



5. Case III: zeros of small imaginary part (|7 | < 2.6593r/) and of 

CHARACTER \ OF ORDER LESS THAN 4. 

For technical convenience, we choose s on the real axis: s = a with the 
same a as defined in (|2.22j) . We now consider the case when 70 is closer 
to the real axis and consequently closer to the pole of (. Moreover, g is 
moving closer to its conjugate. To consider these two zeros, we use the 
trigonometric inequality for both x an d X- To avoid the problem of poles 
arising from some possible 



(5.1) 



S(a + ik'jo, Xk) = S(a + ik^ ), 



we change the trigonometric polynomial such that its degree does not exceed 
the order of the character, using respectively the sums £2, £3; an d £4 for 
orders equal to 4, 3, and 2. Doing so, the situation (|5.1|) cannot occur and 
the problem becomes closely analogous to the former cases. We end up with 
the sums S(a), S(o~,x) or S(a, x) and S(a, X{2))- These terms lead to the 
following corresponding terms F(cr — 1,0), (1 — K)ho(Al)/2 r/logq — F(a — 
/3 0l ar]) and (1 ~ K ^ g(0) r]\ogq 2 . 

• Case III. A: < |7o| < 2. 66147/ and x is of order 4. 

Lemma 5.1. For the values of the parameters 9, r, to, K q and 5 q as 
listed in Tabled we have the inequality: 



So < 



3(1 - K)h e (0) 



r]\ogq + F{a - 1, 0) - 2F{a - fy, acq). 



By combining this with (|2.14j) : £2 > 0, we get: 
2F(a-(3 ,ar ] )-F(a-l,0) 



7] log q > 
then R 



3/2(1 - K)h e (Q) 
3(1-/0/^(0) / r d ^) 



e Wot h e (t) (2e~*cos(crf) - l) dt 



and R > 6.3931. 

• Case III.B: < |7o| < 4.2743r/ and x is °f order 3. 

Lemma 5.2. For the values of the parameters 8, r, to, K q and 5 q as 
listed in Tabled we have the inequality: 



£3 < (1 - K)he(0) r ] hgq + F(cr - 1, 0) - 2F(a - /3 Q , arj). 
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Together with (EHo) : S 3 > 0, we get: 



= (i - «)^(o) n 



di(9) \ 1 

e uot h e (t) (2e~* cos(at) -l)dt\ > 6.2981. 



• Case III.C: < | -yo | < 6. 9081// and x is °f order 2. 

Lemma 5.3. For the values of the parameters 9, r, to, K q and 5 q as 
listed in Tabled we have the inequality: 

£ 4 < (1 ~ K 2 )feg(0) r, log q + F(a - 1, 0) - 2F{o - ft, arf). 
With the trigonometric inequality 1)2.16)1 : £4 > 0, we get: 
^ = (l- K )h e (0) fj dl{6) eUothg ( t ) ( 2e -t cog(at) -i)dt\ > 5.3661. 



6. Case IV.: CASE OF EXCEPTIONAL CHARACTERS. 

It is widely expected that Dirichlet L-functions do not vanish on the real 
axis. Two recent results numerically affirming this are due to Watkins (see 
[12]) and Chua (see [2]) who respectively show that for all odd characters x 
modulo q < 300 000 000 and for all even characters x modulo q < 200 000, 
the L-functions L(s, x) do not vanish on the real axis. We can then choose 
<? > <?o = 200 000. Let f3\ and fa be two real zeros such that 1/2 < j3 2 < 
Pi < 1 and we set 1 — = V- 

6.1. Case IV. A: two real zeros associated to one real character. In 

this section we present the principal ideas of the proof of theorem 11.21 We 
use the trigonometric sum £ 4 = S(a) + S(a, x) and isolate the two zeros f3\ 
and P2 of L(s, x) in the sum S(a, x)'- 

F{a - A, 0) + F{a - fa, 0) > 2F(a - fa, 0) 

and we obtain: 

Lemma 6.1. For the values of the parameters 9, r, to, n q and 5 q as listed 
in TableU\ we have: 

S 4 < (1 - K 2 )fefl(0) V log q + F{° ~ 1, °) - 2F (° -M. 
And since S 4 is positive by (J2.16)) . we obtain: 

2F((7-/3 2 ,0)- J P( ( 7-l,0) 



rj log q > 



and Rl = S *OMo) ^j* l(e) e ^t he{t) ( 2e -* _ !) dt j 



1/2(1 -K)he(0) 

-1 

= 1.0971. 
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6.2. Case IV. B: two real zeros associated to two real characters. 

In this section, we give the main lemma that induces theorem 11.31 We 
isolate each zero (3\ and /?a of L(s, xi) and L(s, X2) in the sums S(a, xi) and 
S(cr, X2) appearing in S 5 = S(a) + S(a, xi) + S(a, X2) + S(a, X1X2) and we 
obtain: 

Lemma 6.2. For the values of the parameters 9, r, to, K q and 5 q as listed 
in Table^Q we have: 



7.1. Study of the sum over the zeros. In this section we fix the values 
of the parameters k, 5 and to- We need to study sums over zeros of the 
type: 



where x' is a primitive character associated to q and where < k < 4. In 
particular, we will see in the next two following lemmas that in the case 
where x' is t ne primitive character x~- 



E 5 < (1 - K )he{0) V log(<M 2 ) + F(a - 1, 0) - 2F(a - fa, 0). 
Together with the trigonometric inequality (|2.17J) . we obtain: 





7. Proofs. 






Otherwise, we will show that S is a negligible term. 



7.1.1. Analysis of the principal term. 



Lemma 7.1. 



D(a-p ) + D(a 



l + Po)>F(a-P ,0)-s 1 (r ] ) 




This was established in section 4.3.1 of [3]. 
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7T 



Lemma 7.2. For any constant a, < a < - , if < 7 < an, then 

di{6) 

D(a -fa- z7q) +D(<t-1 + /3q- z7o) > F(<7 - ft, cwj) - sifa) 



with s[(r]) =h e (0) ( V? + 



+ 



1 + a 2 ^ (j -l + (5 (Jo-1/2 + 5 



+ 



+ 



(7 - 1/2 (a - 1 + 5) 3 ((7 - 1/2 + 5) 



Proof. Since adi(0) < n, cos^t/v) is a decreasing function of 7 and 
F(a - p , To) > -ft, 0177). We use fl2~?T| to estimate F(cr - 1 + ft, 7 ), 
F(a -Po + 5, 70) and F(a - 1 + ft + 6, 7o ). □ 

7.1.2. Study of the remainder term. We now give a lower bound for S = 
J2gez( x ') -^K " + ^7o — £?)• First, we rewrite 5 by applying the symmetry of 
the zeros so that both g and 1 — ~q appear: 

S= J2 D(a-l/2 + i(ky -j)) 

(3=1/2 

+ [ D ( a -f ] + z (^o -i)) + D(a-l + P + i{k l0 - 7)) 

/3>l/2 

where the sums are taken over the zeros (3 + 27 of L(s, x')- We have seen in 
(J2.19JI that, when \^ss\ is large enough: 

(7.1) F(s)~f(0)n(l/s). 

As a consequence, we expect that, for \kjo — j\ large enough, 
D(a - (3 + i(£ry - 7)) + D(a -1 + + i(k>y - 7)) will behave like 



(7.2) /(0)M 



1 



+ 



— K 



cr — /3 + % (/C70 -7) cr — 1 + f3 + i (kjo - 7) 

1 1 

+ 



a + 5 - (3 + i (£;7o -7) o + 5 -1 + 13 + i (k-f - 7)^ 
This term had been studied by Stechkin in [TT] : 

Lemma 7.3 (S.B. Stechkin - 1970). If (3 E y > 0, a > 1 and 



1 + Vl + 4(7 2 xL 
r = , then 



9? 



1 



1 



a — (3 + iy a — 1 + + iy 



(- 



1 



+ 



^1\{t -1 + (3 + iy) {r-l+{3 + iy) 



> 0. 
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In particular, (|7.2|) is positive for < k < 1/VE and 5 > {s/h — l)/2. In 
[S] we generalized this to the case where F is the Laplace transform of a 
smooth function satisfying and ()2.18|) and in particular in the case of 
the function we chose in section 12.31 

Proposition 7.4. 

If (3 G [g, cr] and y > 0, then 

D(a-(3 + iy) + D(a-l + (3 + xy) > 0, 

as soon as 5 > 5 q and < k < min (k 2 (S), k 2 (S)) K q , where 5 q = 5 q (9, 
the solution in [0, 1] of the equation /t 2 (5) = K3(5), with 

h e (0)(2a - 1) - m eV 2 /(2a - 1) 



r is 



K 2 {5) 



(25+ l)fc(O) + (| + 2^1+5)^0 ' 

^(0)(2(7o-l)-m^ 2 /(2(7o-i; 



I + (^ M0) + "Wo 2 (> + (aao-W 



VFe caW ^ = k(6*, r, i?, g) t/ie corresponding value of k 2 at 5 g : K g = /t 2 (5 9 



Remark. The approximation: cr = 1+0 (770) implies the following approx- 
imate Tminoo w ^ anc i ^(5) = 1/(1 + 25) + O(?7o) and 5 q = (f + T^) -1 - 1 - 



O(r/ ). Thus 5 q is roughly the solution of the equation 1 + 25 = 5 x + (l + 5) 1 
and we see that 5 q ~ (y/E — l)/2 and ft g ~ l/v5 are close to Stechkin's 
results. 

The proposition 17.41 and: 

1 1 
1 - — — - < a < (3 < 1 



R\og(q(kry + t )) Rlog (gmax (1, |t|)) 

imply that: 

(7.3) <S > [ D ( a ~ P + - 7)) + ^ - 1 + /? + ^7o - 7)) 

|7|>fc70+*o 

We first recall a result, proved by McCurley in |7], concerning the density 
of the non-trivial zeros of the L-functions: 

Lemma 7.5 (K.S. McCurley - 1984). Let < e < 1/2, T > 1 and x' 
a primitive non-principal character modulo q and N(T, x') the number of 
zeros of L(s,x') in the rectangle < 3?s < 1, < T, then: 

qT 



N(T, X ')-^-\ogf 



2ne 



<d log(gT) + C 2 , 



Ci = ^ C2 = 0-3058-0.268e + ilH|g±£) _ 21 ^ 2 -) + | logC (3/2 + 2e). 

Choosing e = 1/2, we obtain a good estimate of N for not to large values of 
T: iV 2 (T,g) < N(T, X ') < N^q), where jV^g) = ^log£ + Cl log(qT) + 
c 2 and iV 2 (T,g) = J log J^-Ci log(gT)-c 2 , with Ci = 0.91845, c 2 = 5.36927. 
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Lemma 7.6. For any primitive non-principal character \' associated to q, 
we have: 

£(Mo,x')= E ^-^<Mto)log(q 2 (t+l))+w 2 (t ), 

h\>t+t 

wherewx(t Q ) = {cx + ±)Y, n >to7?> 

JO (r-, lorr 9 _J_ n„\ — f1r,rr tt\ I <rr\ V 



w 2 (t ) = (ci + E„> t0 n- 2 logn+(2 ( Cl log 2 + c 2 ) - (log7r)/7r) 



Proo/. Since |t| > t + to, then ((7! - t) 2 < (7 - t) 2 and 
(7.4) 

S (Mo,x')< E 7u7^ = £ E 



E 



gGZ(x') Vl " 7 n>0 Q eZ(x') U " 7 

| 7 |>t+t 0<|7|-(t+t +n)<l 

iV(t + t + n + 1, X') - N(t + t + n, X ') 



< > ^ < 



^ ( ,, (|7|-t) 2 - (n + to)' 

0<|7|-(t+t +n)<l 

We deduce from lemma 1731 the explicit estimate: 

N(t + t + n + 1, x') - iV(t + t + n, x') 

t + to + n + 1 f q(t + t + n + l) \ 

< log + ci log(g(t + t + n + 1)) + c 2 

7r \ lire J 

t + to + n fq(t + t + n)\ 
log I — I + ci log(g(t + t + n)) + c 2 

< (ci + 1/(2tt)) log(g 2 (t + 1)) + (ci + 1/(2tt)) log (t + n) + 2 ( Ci log 2 + c 2 ) 
- (log7r)/7r. 

This combines with ()7.4j) to provide a bound for £(t,to,x') : 



S(t, t , ?) < U + JL) log(g 2 (t + 1)) E 7—^ 

' n>0 ^ 



n) 2 



/ l\^log(t +n) / logvA^ 1 

which concludes the proof. □ 
In order to compute Wi(t ), we use the identity J2 n >o (t +n) 2 = C(2) _ 
5^n=i ^2 and a similar identity for w 2 (t ). 

In the next lemma, we require an estimate for r\ Yl B ez(x!) (t^toF' wn l cn can 
be established by Lemma 17.61 and some considerations about its behaviour 
depending on q or 70. 

j? l n Wn + >\ s 2w ifa) w 2(tp) 

For fc = : E 0, t , X )?7 < + -j — 7 — 77T, 

, 75 x r rlog(gbYo) 

f wt f 'w ^ , log(g 2 (fc>o+l)) ^ 2 (t ) 
for fc > 1 : S(A;7o,to,x )^ < wi(t ) : — r — yr h 



r log(gblo) r log(g lo) 
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where Y = T when 7 > T > 1 and Y = 1 when 7 < 1. We denote 
s (k,to) the bound on the right in (|7.5|) . We may now bound the sum S: 

Lemma 7.7. Let \' be a non primitive character modulo q. If k < K q and 
8 > 5 q , where n q and 5 q are defined in proposition \l .J\ then: 

S = ^ D(a + ikj - g) > -s 2 {k,t ,r}), 

with s 2 (k, t , rj) = M(-r/R)s (k, t ) v + £±^$L So (k, t ) V 2 . 
Proof. When a < 1, we have ()7.Hj) : 

S > l D (°-f3 + * (k l0 -j))+D(a-l+/3 + i (k Jo - 7))] • 

|7|>fc7o+*o 

To find a lower bound for this restricted sum, we use the development of F 
established in lemma l2~31 This gives a lower bound for D and hence: 

(7.6) 

S >, M0 ) ®(—j-±^——j + 

|7l>^70+<0 



a- (3 + 5 + i (by -7) a - 1 + f3 + 5 + i (k^ - 7) 

- Yl {\ H ( a - v> fc To - 7) 1 + - 1 + p, k l0 - 7 ) 1 

|7|>fe7o+*o 

+ k |fl"(a-/3 + <J,A;7o-7)| + k \H {a - 1 + P + 6, kj - 7) | 

Thanks to Stechkin's lemma (lemma (|7.3Jl ). the first sum is positive since 
S> S q > (>/5-l)/2. Then we use lemma 1231 to treat the second sum. More 
precisely, for the first sum, we use (|2.20|) and the fact that {<r—0) /r) > — (1 — 

M(—r/R) 

°~)/ r l > —r/R. Hence \H(a — [3, kjo — j)\ < o •> anc ^ ^ or the 



(7 - /c7o) 



,3 



three last terms, (12.211) implies \H(x, k^ — 7)! < ^77 

(^o - 1/2) (7 - A; 7o ) 2 
for x = <x — 1 + /?, <r — /3 + <5 or cr — 1 + /3 + 5. We reinsert these inequalities 

in (|7.6|) to obtain: 



S > 



M(-r/i?) 77 + - AjV 

cr - 1/2 



|7|>fc70+<o 

and we conclude by applying (|7.5|) . □ 
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7.1.3. Conclusion. From this point on, we fix the value of the parameters 
k and 5: k = K q and 5 = 5 q , where K q and 5 q are defined in Proposition 
17.41 We now have all the elements to estimate the sums (5 over the zeros 
appearing in Si, £ 2 , S 3 and £4. 

• Cases I and II: We use lemma I7~T1 and lemma ITTI to bound the sum 
over the zeros (5: 

4 

<5:=^a fc Yl D(a + ikj - g ) = a 1 (D(a-f3o) + D(a-l + Po)) 
k=o 8 ez( X(k) ) 
4 

+ 5Z afc D(a + ik>yo ~ q) > aiF(a - (3o,0)-s(ri), 

k=o s ez( X (,h))\{QoA-Qo} 
4 

with 5(77) = aiSi(?7) + 2J a fc s 2 (A;, i , v)- 

k=0 

• Cases III: The zero go is close to the real axis. We choose s = a and 
use the inequality of section 12.2.31 These involve both x an d X an d 
their zeros go, 1 — ~Qq, ~Qo an d 1 — go- We use the more appropriate 
lemma 17.21 instead of lemma 17.11 and lemma 17.71 for the remaining 
zeros. 

Case III. A: We note Z 1 = Z(x) U Z(x) and Z 2 = Z{() U Z( X (2))- 
&:= Yl D{a - g) = D{a - fa - ijo) + D{a - 1 + (3 - i l0 ) 

g€Z 1 UZ 2 

+ D{a-(3 + i l0 ) + D(a-l + f3 + i-f )+ D ( a ~ Q) 

eeZi\{eo,i-^o} 

+ Y j D{<j-q)> 2F{a - p , otri) - s( V ), 
eez 2 

with 5(77) = 2s[(ri)+4s2(0,ta,ri). 

Case III.B: We note Z x = Z{x) U Z(j) and Z 2 = Z{(). 
G:= D(a- g ) = D(<T-(3 Q -iy )+D(<T-l+(3 -iy ) 

g£ZiUZ 2 

+ D(a-(3 + i l0 ) + D(a-l + (3 + i l0 )+ D(<r - g) 

eeZi\{eo,i-^o} 

+ Y D i° - Q) > 2F (° ~ A), ocr,) - s(v), 
eez 2 

with s(rj) = 2s' 1 (rj)+3s 2 (0,t Q ,r]). 
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Case III.C: x is rea l an d 7o > 0, then the four distinct points g , 
1 — £?o> ~Qo and 1 — £?o are ah zeros of L(s, \)- 

&:= Yl D(o -g)= D(a - (3 - + D{a - 1 + fa - z 7 o) 
gez(0uz(x) 

+ D(a - (3 + i l0 ) + D(a -1 + (3 + t l0 ) + ^ D(& — q) 

_eez( x ) 
e,e£{Qo,l-eo} 

+ D{a- e )>2F(<T-l3 ,ari)-8{v), 
with s(r]) = 2s' 1 (ri) + 2s 2 (0, t , rf). 

• Case IV: Since x, Xi> X2 and Qo are real, we use lemma ITT1 to bound 
the preceding sum (5. 
Case IV. A: 

6 := Yl D(a-g) = D(a-Pi) + D(a-l + (l 1 ) + D(a-p 2 ) 
eez{c)uz( x ) 

+ D(a - 1 + (3 2 ) + J2 D(a-g)+ D ( a ~ 0) 

etz{x) s eZ(Q 
etiei, i—Qi, 1=1,2} 

> F(a -M+ F(a-(3 2 ,0) -5(77), 
with 3(77) = 251(77) + 2s 2 (0,to,7?)- 

Case 2V. fl: We note Z x = Z( X i) U Z(x 2 ) and Z 2 = Z(C) U Z(xiX 2 )- 
6:= ^ ^ ~ 6) = D{a - /3i) + D(a - 1 + ft) + D(<7 - ft) 

+ J D((7-l + ft) + ^ £>(^-e)+ ^^(^-^) 

gGZi Q&Z2 
e£{ei,i-ei,i=i,2} 

>F(a-f3 1 ,0)+F(a-f3 2 ,0)-s(r ] ), 

with s(r]) = 251(77) + 4s 2 (0,t ,7/). 

7.2. Study of D(<r - 1 + 1/570). We already studied D(a - 1) = F(a - 
1,0) — re F(cr — 1 + 5,0) in section 4.3 of [S] and established: 

Lemma 7.8. 

D(a-l)<F(a-l,0)+p (v), with p ( v ) = -^^77 + — -g^- ^ t? 3 . 

We now study F(cr — 1, &7 ) when 7 is not too small, at least not in com- 
parison to 1 — ft, namely 77. 



1 2rM (— r/R) 

Lemma 7.9. If ai] < / y < 1 and k > 1, where a > —\ -, rT~r~\ — u h 

k y (1 - K)he{0) 

(1 - re) WO) , 
then: D(a-1 + ik^ ) < - 7/ log g. 
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Proof. We use lemma 12.51 

D{a-l + ihy )<F{a-l,hyo) < \H(a - l,k lo )\ < 



^ 2 + (&7oA?) 2 

and the result follows from ojq < uj < r / R. □ 

7.2.1. Conclusion. 

(1) Cases I: We apply lemma 17131 and we obtain: 

«P := a D(a - 1) < a F(a - 1, 0) + p(r?), with p(r/) = a p (^)- 



(2) Cases 27: When a = W f^g^f - ^o, lemmas Q and 17171 imply 

<P : = a 0J D(a - 1) + a feJ D(a - 1 + 4z 7o ) 

< a F(a - 1, 0) + ^-^(O) ^ logg + 

where p(r/) = a po(f/) and A; = 4,3,2 respectively in Case IIA, IIB 
and IIC 

(3) Cases III and IF Now, we apply lemma 17131 in each of the cases: 

¥ := D{a - 1) < F{a - 1, 0) + Jjfa), with pfa) = p (^). 
7.3. Study of L>! and D 2 . 
7.3.1. Approximating tftip. 

We denote A(x,y) := ^ip(^ - « 3^(^P 

Lemma 7.10. Let a = or 1 and T > 0. TVien: 

(7.7) |3&0(a/2 + l/4 + iT/2)| <U{T) = log (6 (T + 12)) . 

Lei o" G [0,1], KG [0, + 5)], y 1 > 0, < x < x < x x < yi, I = 10 2 . 
Then: 



(7.8) A(x,y)< 



ri(a? ,JCi,l/i), »/0 < |y| < yi, 

(1 - k) log § + min ({r 2 , r 3 )(x , x u yi)J , if \y\ > y%. 



n(x Q ,xuV\) = -7(! ~ «) ~ 2 ( 2 X ° 2 -«- ' 



«i + 2/i (»o + ^) 2 + ?/i 



~^ ( „ 



4n + 2x / 1 4n + 2x + 25 

K 



~^\n (2n + xi) 2 + yj \n (2n + xi + 5) 2 + yf 



1 1 fl + S 17+185 

+ T + TTTT - K 



Z 4/ 2 ^ 1 8i 2 

r 2 (x , xi, yi) = — - — log 5 hlH arctan 1 arctan -, 

2 V 2/i / 2/i ^i 2/i xx + 6 

r 3 (x , zi, y x ) = — ( — + ] + —J (z 2 + k(xi + o") 2 ) . 

3yi \x XQ + 5J 2y[ v y 
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Proof. In the case where y is bounded, we apply Stirling's formula: 

2(2n + x) 



x 2 + y 



(2n + x) 2 + y 2 



(7.9) + 

fx y\ 

Then it is clear that ^fti[)y — + i— J is increasing with y, and: 



+ ^ ( n 

n=l v 



if |T| < 3/2: 3?^ 
'2a + 



2a + 1 .T 



then 



3ty 



4 

1 T 



2 

< -i> 



2a 



4 2 



/2a+l T 



I" 



<log(6 (T+12)) 



x + 5 



and (|7.7|) is established for \T\ < 3/2. 

/ x y\ \ 

when < y < yi. A(x, y) < $hp y— + z— J — k 3?^ 

We truncate the sum after Z terms and bound the error as follows 
(with I = 100 > yl): 



( n 



n>Z 



aIld E Q 

n>l v 



2(2n + x) 
n (2n + x) 2 + ?/ 2 
2 



< 



> 



n>l 
X + 5 

31 ' 



2n + x + 1 



< 



Xi 



2/ 



2n + x + <5, 
This establishes the bound r\ in (|7.8j) . 
We apply the identity: 



3?V 



x + iy 



1 



log 



x 2 + y 2 



x 



x 2 + y 2 



+ 3? 



+oo 



— —a it, 



o («+2±») 



with the estimate for the integral: 

+°° u - [w] - 1/2 



3? 



-du 



y\ 



1 (y 
< — arctan — 
y \x 



x 



Then 



A(x,y) < (l-K)log^ + -log — + 1 



x 



2 2 

x + 5 



y 



K i 

— log 

2 6 



(x + sy 

y 2 



^x 2 + y 2 
Note that k < 



x + 5) 2 + y 2 

X X 



1 

H — arctan — 
y \x 



x + 5 



implies 



x + 5 



x 2 + y 2 



(x + 5) 2 + y 2 

\y\ 



K 

— arctan 

y 

> o. 



x + 5 



We estimate the other terms, except (1 — ft) log ^y, assuming yi < y and 
< x < x < Xi < yi and obtain r 2 in (|7.8|1 . We complete the proof of ()7.7|) 
and (|7.8jl in the case where the imaginary part is not bounded, by using 
this inequality: 



- log 



x + iy 
2 

For |T| > 3/2: 

((l + 2a)/4 + iT/2)| < 



x 



x 2 + y 2 



1 x 2 
< 1 

3x\y\ 2y 2 



log 



\T\ 
~2 



+ ^ + ^ + ^<log(6(T+12)) 
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• We find: 

A(«, »)<(!- «) icgM + -L (I + + _L (l » + <x + s?) . 

and the same bounds for x and y as above give us r% and this com- 
pletes the proof of (|7.8j) . 

□ 

7.3.2. Sfady o/D x . 

Lemma 7.11. Lei Yb > 1- 

Case of primitive principal character: 

(7.10) D 1 {a) < Do, 

(7.11) Di(a + iA;7o) < Oi(ife) if k > 1 and < 70 < 1. 
Case of primitive non principal character (for k > 1): 

(7.12) D x (<7, x( fc )) < — ^ logg fc + t> 2 , 

(7.13) Di(a + ifc7o,X(fc)) < — ^~ lo S (?*7o) + 03(^,^0), »/7o>*b>l, 

1 — AC 

(7.14) £>i(<r + ifc7o,X(fc)) < — — logg fc + 4 (fc), i/0<7 <l, 

^ 0„ = -— log vr + - V J - 2 ^ H - + 1 J ' 

l-« ri(<r + 2,3,fc) 
&i(*0 = — logvr + , 

1 — K . 1 1 / -\ \ K , {°Q + $\ 

•.(*, ■nin((r 2 , r3 K ff0 ,2, fc y )) _ 

D 4 (fc) = — log7T + . 

Proof. Since ip is an increasing function of the real variable: 
DM < -— log. + (- j - ^( JL- + 1 

1 — ft 1 — K 1 . . K / (T + 5 

and Di(<7,X(fc)) < — ^— Iogq k — logvr + -^(1) - — 

and it gives ()7.10|) and (|7.12|) respectively. 
For k > 1, we use (17. 8|) with x = 0"o + 2, X\ = 3 and zyi = Aryo: 

1 — AC 1 

Di(cr + ik^o) < — log7r + -n ((T + 2,3, fc) , if 70 < 1, 

and with x = a , x\ = 2 and 7/1 = k^Q : 



i=s log (g fc7o ) + V lo § If 



Di(o- + «fc7o,X(fc)) < <J +|min ((r 2 ,r 3 ) (a ,2, kY Q )), if 70 < Y > 1, 

i^loggfc - 1 =^log?r + |n(<T ,2,fe), if 70 < 1. 
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And we obtain respectively ffTTTTT). fl7~T3J) and (ITU) 



□ 



7.3.3. Conclusion. 

• Case /.A and 7.B.: we use (|7.1U|) when k = and (|7.13|) otherwise: 

4 



:= a /(0)£>i(ff) + /(0) J2 a * ( D ^ + ^To, X(fc)) + 

fc=i ^ 

^ A{1 - K)Afl(O) 



— log(^ 

2 & \q k 



??log(<77o) + 0(?7), 



with t> (77) 



fc=i 



hg(0)r), Y = Tq in case LA and 



lo = 1 i n case 7.5. 
Case I.C: we use (I7~TU1) and (TTT1) : 



^ : = /(°) S + z ^ ' *(*)) + ^ lo S (-) ) + ao/(0)£>i(a) 

A(I-k)WO) , . , . , . , / A m \, 

< — ^ — — 77 log + 0(77), with 0(77) = a + 2^ flfc04(A;) ^0(0)77. 



fc=i 



Case 77.A: we use (TnUJ) for k = 0, <f7TTT|> for jfe = 4 and (17111 for 



jfe = 1,2,3: 



2? := /(0) [floA(ff) + a 4 ^i(a + 4z 7o ) + aiD a (<r + r/o, x) 

+ a 3 L>i(o- + 3i7o,x) + a 2 D 1 (a + 2ry , x (2) ) + a 2 ^— log — 

,(1-«)W0) , 

< (a 1 + a 2 + a 3 ) A ^— ^ 77 log g + 0(77) , 

with 0(77) = (a t> + o 4 t»i(4) + Oit> 4 (l) + a 3 4 (3) + a 2 4 (2)) h e (0)r). 

• Case II. B.: we use (jUUD for jfe = 0, (I7TT|I for jfe = 3 and (17141) for 

jfe = 1,2,4: 

2J := /(0) a £>i(er) + a 3 £>i(cr + 3ry ) + OiTJ^cr + ry , x) 

+ a 4 Di(a + 4i7o,x) +a 2 -Di((7 + 2z7o,X( 2 )) + a 2 — — log — 

,(1-k)W0) , 

< (ai + a 2 + a 4 ) 77logg + 0(77), 

with 0(77) = (a + a 3 Di(3) + ait) 4 (l) + a 4 4 (4) + a 2 o 4 (2)) ^(0)77. 
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• Case II. C: we use (mU|) for k = 0, (17111) for k = 2,4 and (ITU) 

for k — 1, 3: 

03 := /(0) [a r>i((7) + a 2 L>i(<7 + 2z 7o ) + a A D 1 {a + 4i 7o ) 
+ a x Dx{a + «7o, x) + a^D^a + 3ij , \) 
< (ai + a 3 )- 7/logg + 0(77), 

with 0(77) = (a o + a 2 0i(2) + o 4 t>i(4) + ait) 4 (l) + a 3 4 (3)) ^0(0)77. 

For Cases III. and IK, we use (17.10)) for X(o) an d (|7.12|) otherwise. 

• Case III. A.: 

33 := /(0) [^(a) + A (a, x) + D^a, x) + D 1 (a, X (2)) + ^ log ^ 



?2 



< — — ^M^j r^logg + t)(77), with 0(77) = (t) + 3o 2 ) ^(0)77. 



• Case III. B.: 

53 := /(0) [^(a) + D^a, x) + Afox)] < (1 - k)/i*(0) T/logg + 13(77), 
with 0(77) = (t> + 2o 2 ) ^(0)77. 

• Case Ill.C.and IV. A: 

(1-k)M°) 



< 



77 log q + 0(77), 



2J:= /(0) [AW+A^x) 
with 0(77) = (o + 2 ) ^(0)77. 
• Case IV. B.: 

53 := /(0) [l>i(<t) + D 1 (a, X i) + Afa X2) + X1X2) 
< (1 - K)he(0) 77log(gig 2 ) + 0(77), with 0(77) = (o + 3o 2 ) hg(0)ij. 

7.3.4. Study of D 2 . 

Lemma 7.12. Let Y > 1. 

Case of primitive principal character: 
Assume k = or k > 1 and < 70 < 1, £/ien: 

D 2 (o- + zA;7o) < tt> (»7) = (tt»i + ttj 3 ) (77, <x ) + « (tt»i + W 3 ) (77, a + 5). 

Case of primitive non principal character: 

Assume k = or k > 1 and < 70 < 1, then: D 2 (a + 7&70, X(k)) < ^5(77), 
otherwise, if j >Y > 1: D 2 (cr + zAr/o, X(fc)) < Wefa), 



where K>i(t], x) = rj A — ^ ; rD 2 (77, x 



ro 3 (77,x) = 7/ 2 



PxvriQ 



+ 1 j, ^4(77,2;) = 7/ 2 



jj 2 m e 



rlog(go)7rx \x 2 
ra 5 (77) = (l/2rai + tt> 3 ) (77, a ) + k (l/2tDi + tt) 3 ) (77, a + 5), 
ro 6 (77) = (l/2ra 2 + tt> 4 ) fa, 00) + k (l/2to 2 + tt) 4 ) (77, <r + <*)■ 



rlog(go)7r^ \x 



+ 1 
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Proof. We bound \H\ with (|2.21|) for x equals a — 1/2 or a — 1/2 + 5 and 
Xq equals a Q — 1/2 or a — 1/2 + 8 respectively: 

\H(x jfe7o)| < mdT]3 < S tt>1 ^ r],Xo ^ if ^ = or < 70 < 1, 
~~ x (xl + (k'jo) 2 ) ~ I tv 2 (r],xo) otherwise. 



(7.15) \H(x,T-k lQ )\ < V 3 

x 2 + (T — Aryo) x 
We use (I7.15J1 and ()7.7|) to bound the integral term: 



1 

2~ix 



— ^ + *2 



< ^ m_ r U{T) dT <r]3 rn 1 r +0 ° U{T) ^ 
~ 2tcx J r x 2 + (T - Aryo) 2 ~ 7rx J x 2 + (T - Aryo) 2 

(we used that Z7 is even and increasing with the positive reals.) 
We will show that it is of order 0(r] 2 ). 
If < 70 < 1: 

- m e [ + °° U(T) ^ . f + °° U(T + 4) 



_ / \-L dT < rj 6 - / - ' -dT 

nx J x 2 + (T — Ary ) 2 ~~ vrx J x 2 + T 2 

nx \J x 1 Jx T 2 



<V 2 /T\ (- 2 +l)=ros( V ,x), with p x = ^^dT< 4.803. 
rlog(qo)7ix \x 2 J 1 1 

If 7o > > 1) we bound the integral with 



o (T-k-f ) 2 J kl0+1 {T -k l0 ) 2 J kl0 _ x x 2 
we compute each term and find: 

r 1 (T U( l ] V dT+ f + °° tT U V x 8 dr<2tog(6(fryb + 13)), 
Jo ( T - fc 7o) 2 A 70 +i ( T - fc 7o) 2 

Aryo+l 

[/(T)rfT<21og(6(A;7o + 13)). 

kjo—l 
Finally: 

3 m e /-+ 00 £/(T) 2 m e / , 1 \ log(6(fc 7o + 13)) 



7ra; y ar + (J — K70) 7ra \ or/ rlog(g 7 oj 

<r? 2 ( 1 + — j = to 4 (ri,x), with p 2 = 1.292. 



x 2 I rrrx 



□ 
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7.3.5. Conclusion. 
Cases LA and LB: 

4 

W := ak ( D ^ a + ikl0 > - ro (^)' with ^fa) = a o^>o(v) + Ato 6 (v)- 

Case LC: 

4 

2ff := ^ a fe (D 2 (<r + iAry , X(fc))) < w(^), with 1x1(77) = aotoofa) + ^4ra 5 (?7). 

fc=0 

Case 

2U:= a D 2 (a) + a 4 D 2 (a + 4«7 ) + a 1 D 2 (a + 270, x) + a 3 D 2 (cr + 3ry ,x) 
+ a 2J D 2 ((x + 2z7o, X(2)) < tofo), 

with rD(r/) = (a + a 4 )tD (?7) + («i + «3 + e^ttfs^)- 
Case II. B: 

2U := a D 2 (a) + a 3 D 2 (a + 3ry ) + ai£> 2 (cr + ij , x) + a A D 2 (a + 4ry , x) 
+ a 2 D 2 (a + 2z7o, X(2)) < *t> (97), 

with ro (77) = (a + a 3 )rD ('?) + («i + a 4 + a2)tt3 5 (^). 
Case II. C: 

2B := a -D 2 (cx) + a 2 D 2 (a + 2ry ) + a A D 2 (a + 4ry ) + aiD 2 (a + ry , x) 
+ a 3 D 2 (o- + 3ry , x) < ^(77), 

with m(r]) = (a + a 2 + a 4 )n> (r]) + (a l + a 3 )tv 5 (ri). 
Case III. A: 

W:=D 2 (a) + D 2 {a, X ) + D l (a,x) + D 2 {a, x (2) ) <»(?;), 

with ro(r/) = ro (?7) + 3ro 5 (?7). 

Case 

2U := D 2 {a) + D 2 (<7, x) + D 2 (a,x) < to( V ), toft) = tv {v) + 2ro 5 (r/). 
Cases III.C and IV. A: 

2U := £> 2 (cr) + D 2 (a, x) < ^(77), with ^(77) = 1*0(77) + 1135(77). 
Case IV. B: 

2U : = D 2 (a) + D 2 (a, X i) + A^, X2) + D 2 (a, X1X2) < ^(77), 
with ro(r?) = tv (r]) + 3tt) 5 (rj). 

8. Proof of lemmas CUB EH EH EH EH EH 1^1 

For i = 1, 2, 3, 4, each trigonometric sum is: £j = —6 + *P + 53 + 2B. We 
note e(7/) = 3(77) + p(7/) + 0(77) + to (77), the error term of £j and gather the 
results established in sections [7.1. 3[ rT2~T| 17.3.31 and 17.3.51 
We now provide in detail the proof of lemma 3.1. However, the arguments 
for lemmas 4.1, 5.1, 5.2, 5.3, 6.1, and 6.2 will be omitted since the argument 
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is exactly the same except with different numerical values. We have found 
an upper bound for (|3.1I) 



z(rj) is a polynomial of degree 3 that we note a\r\ + a 2 ^ 2 + a^rf. A classical 
study insures us of the fact that it is always negative. Let us precise this 
in few words: when rj is close to zero, the behaviour of z(rj) depends on the 
leading coefficient a\. This one is determined by the pole D(s — 1), by D\ 
and also by the sum over the zeros. In particular, this last one is decreasing 
with to- That is to say that if we choose to large enough then we can turn 
«i negative. However, we will take for to the smallest value for which this 
is satisfied, since the final value of Rq is increasing with to- Moreover, the 
choice of to does not affect the sign of the two others coefficients ot\ and 
« 2 , who remain positive. In this case, t{rj) possesses three distinct real 
roots (one is zero and the two others are of opposite signs) and t{rj) is then 
respectively negative and positive in [0, +oo[. That is to say that, if t{rj) is 
negative at rj = r] , then it is also the case at any r/ in [0, 770] - 
Together with the trigonometrical inequality (|2.1(J|) . that is to say Si > 0, 
(j8.1|) becomes: 



which implies the formula (|3.2|) for Rq. 

We first fix the value of 9 with a precision of 10 -3 so that the final value Rq 
will be the smallest as possible for the parameters k, 5, t and r satisfying: 

— k > K q and 5 < S g , where K q and 5 q are defined at proposition 17.41 

— t is the smallest possible value so that e(r] ) is negative, 

— r is the largest value in [5, R] such that the final Rq satisfies 
r < R < r + 1(T 3 . 

For example, in the situation LA, we choose 9 = 1.8552, to = 10, r = 6.035. 
Then, for k > 0.4354 and 8 < 0.6220, c(i]) is negative, as predicted, since 
e(r/o) < -1-34 < and we obtain Rq < 6.0352. 

Then, we repeat this process until we find the same value for Rq, with a 
precision of 10~ 3 . The values obtained during this algorithm are listed in 





h e {0)v log(gmax( 7o , 1)) + a F(a - 1, 0) - a 1 F(a - fa, 0) + t{rj). 



A(l-K)hg(0) 

2 



log (q max( 7o , 1)) f] + a F(a -1,0)- a x F(a - ft, 0) > 



Tabled 



We list below the numerical data obtained in each case by our algorithm: 
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Table 1. 



Step 


6 


to 


R 


r 


K 


S 


Vo 


UJ 


Rq 


Case LA 


1 


1.8552 


10 


9.6460 


6.035 


0.4353 


0.6220 


0.0167 


-1.34 


0.548 


6.0352 


2 


1.8501 


34 


6.0352 


5.860 


0.4295 


0.6238 


0.0172 


-0.02 


0.851 


5.8609 


3 


1.8498 


36 


5.8609 


5.847 


0.42921 


0.6240 


0.0172 


-0.90 


0.875 


5.8476 


4 


1.8497 


36 


5.8476 


5.846 


0.4290 


0.6240 


0.0172 


-0.86 


0.876 


5.8465 


Case LB 


1 


1.8632 


52 


9.6460 


6.295 


0.4259 


0.6255 


0.0335 


-0.06 


0.352 


6.2952 


2 


1.8593 


162 


6.2952 


6.245 


0.4212 


0.6270 


0.0338 


-0.04 


0.477 


6.2457 


3 


1.8593 


163 


6.2457 


6.244 


0.4211 


0.6271 


0.0338 


-0.08 


0.480 


6.2443 


Case I.C 


1 


1.8636 


38 


9.6460 


6.290 


0.4255 


0.6259 


0.0335 


-0.20 


0.364 


6.2908 


2 


1.8607 


120 


6.2908 


6.240 


0.4207 


0.6273 


0.0338 


-0.01 


0.491 


6.2402 



Table 2. 



a 


9 


to 


R 


r 


K 


<S 


Vo t{vo) 


u>o 


Rq 


Case II.A 


2.6614 


1.8935 


21 


9.6460 


6.396 


0.4269 


0.6250 


0.0330 


-0.05 


0.394 


6.3970 


Case II.B 


4.2743 


1.8720 


32 


9.6460 


6.298 


0.4259 


0.6255 


0.033 


-1.30 


0.371 


6.2995 


Case LLC 


6.9081 


1.8640 


31 


9.6460 


6.287 


0.4253 


0.6257 


0.033 


-0.69 


0.372 


6.2880 


Table 3. 


a 


6 


to 


R 


r 


K 


S 


Vo t(vo) u 


Rq 


Case III.A 


2.6614 


1.750 


150 


9.6460 


6.392 


0.4094 


0.6322 


0.033 


-0.001 


0.321 


6.3931 


Case III.B 


4.2743 


1.700 


89 


9.6460 


6.297 


0.3816 


0.6428 


0.033 


-0.16 


0.333 


6.2981 


Case ILT.C 


6.9081 


1.661 


659 


9.6460 


5.366 


0.3004 


0.6714 


0.039 


-0.013 


0.234 


5.3661 



Table 4. 



Step 





to 


R 


r 


K 


S 


Vo t(vo) w 


Ro 


Case IV.A 


1 


1.9476 


42 


9.6460 


1.119 


0.4178 


0.6293 


0.073 


-0.063 


0.088 


1.1200 


2 


1.9270 


94 


1.1200 


1.097 


0.3673 


0.6457 


0.074 


-0.003 


0.712 


1.0977 


3 


1.9263 


100 


1.0977 


1.097 


0.3663 


0.6461 


0.074 


-0.006 


0.723 


1.0971 


Case IV.B 


1 


1.9359 


27 


9.6460 


2.146 


0.4335 


0.6230 


0.038 


-0.112 


0.173 


2.1466 


2 


1.9208 


60 


2.1466 


2.045 


0.4100 


0.6305 


0.040 


-0.028 


0.710 


2.0452 
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